Abstract 



A multiplicativity conjecture for quantum communication channels 
is formulated, validity of which for the values of parameter p close to 
1 is related to the solution of the fundamental problem of additivity 
of the channel capacity in quantum information theory. The proof of 
the conjecture is given for the case of natural numbers p. 
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1. Let B{7{) be the * -algebra of all operators in a finite dimensional 
unitary space TC. We denote the set of states, i.e. positive operators 
with unit trace (density operators) in B{H) by S{H). As is well known, 
5(7^) is a compact convex subset of B(H), extreme points of which 
are pure states, described by one-dimensional projectors in 7i. The 
degree of "purity" of arbitrary state S £ S{7i) can be defined with 
the help of noncommutative £p-norms 

||5||p = (Tr|5ni, p>l, 

with the operator norm \\S\\ corresponding naturally to the case p = 
oo. The closer is the value of any norm to the identity, the more 
"pure" is the state S. 

A quantum channel ^> is a completely positive trace preserving 
linear map of B{'H), i.e. a map admitting the representation 

<^iS) = ^A,SAl (1) 

k 

where Aj. are operators satisfying Ylk ^l^k = I (see e. g. @ for 
motivation and background). The channel $ maps input state S into 
output state ^{S). In the present paper we consider the multiplica- 
tivity problem for the measures of the "highest purity" of outputs of 
a channel 

i/p($) =max||«>(5)||p, (2) 

where the maximum is taken with respect to all input density op- 
erators S. By convexity of the norms, the maximum in the above 
definition is attained on pure states. 
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Let $1, . . . , be a collection of arbitrary channels in the unitary 
spaces Tii; i = 1,2, ...,n. In the following multiplicativity property 



Upi^i o . . . (g) = t'p($i) • . . . • i/p($„) (3) 

was conjectured. As noticed in Q, validity of this conjecture for val- 
ues of p close to 1 implies solution of the fundamental problem of 
additivity of the channel capacity for one important class of quantum 
channels. For the formulation of the and some partial results see 
[H, In the classical case where B{H) is replaced by a commuta- 
tive algebra of diagonal operators, the states are given by probability 
distributions, and channels - by transition probabilities, the analog of 
the formulated additivity /multiplicativity problems has obvious posi- 
tive solution. The difficulty in the noncommutative case is due to the 
unusual from a classical viewpoint properties of combined quantum 
systems described by tensor rather than Cartesian products, and by 
existence of entangled states in the combined system. 

2. We denote by ipiTi.) the Schatten class of Hermitian operators 
^ in 7^ with the norm ||^||p. 

Lemma. The quantity i^p{^) is equal to the norm ||<I'||i^p of the 
mapping ^ acting from the Schatten class ii{H) to ip{'H). 

Proof. We have 

„ „ (Tr|$M)|P)p 
<I> = max^ — ' , /, , 
" " ^ A^o Tr|^| 

so obviously ||^>||i^p > Conversely, let A = Aj^ — A^ be the 

decomposition of A into positive and negative parts, then Tt\A\ = 
Tr(A+ + A_) and + A_) < ^{A) < <^{A+ + A_) by positivity 

of From convexity of the function x^, Ti\^{A)\P < Tt^{A+ + A-)p, 
indeed, denoting {ej} the basis of eigenvectors of ^{A), we have 

Tr|cl>(^)|^' = \{e,MA)\e,)f < 5^(e,|$(|A|)|e,)^ 

j j 

j 

and the converse inequality follows. □ 
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Generalizing hypothesis (^), we conjecture that the norms 
have a similar multiplicative property for 1 < q < p for completely pos- 
itive maps <I>i, . . . , <!>„. Note that the classical (commutative) counter- 
part of this conjecture indeed holds for arbitrary (bounded) <I>i, . . . , 
(Hi, Lemma 2). 

In Q relation (^) was proved for the special case of depolarizing 
channels $1, . . . , (see the definition in n.3) and p = 2, 00. Here 
this property will be established for the depolarizing channels and 
arbitrary natural number p. 

3. Let us consider a collection of unitary spaces Hi; i = 1,2, ...,n, 
with dimT^j = di. Let H = '^'"^I'Hi, d = Y\7=idi- In what follows 
we shall use symbols Ij and / = for the identity operators in 

TCi and TC, respectively. For a nonempty subset L C {l,2,...,n} we 
denote 

Hl = ^iahHi, II = ®i(iLli, dL = '[\di = divoHL- 

We also let d0 = 1. 

Let Li, . . . , Lm be a collection of nonempty subsets of {1, 2, n}, 
and let Ai,..., Am be a collection of operators in Ti. such that A^ = 
Bk ® Ilj,, where is an operator in "Hxc. 

Lemma. 

|Tr^i...^^| <d^^Lj\Bi\\i...\\Bm\\i. (4) 

Proof. By using the singular value decomposition of the operators 
Bk, we can reduce the problem to the case where B^ are the rank 
one operators, Bk = \ak){bk\ with unit vectors \ak),\bk)- Moreover, 
by excluding the common factor ^ , we can reduce to the case 
HfcLi = 0- Then (^) reduces to 

|T¥Ai...A„| < L (5) 

Pick an orthonormal basis {ej^} in Tig, and form the factorizable basis 
{ej} in the space 7i such that 

e J = (8 . . . e-,„ , 

where J = (ji, j2, • • • ,jn)- Denote Jl = {js)seL- Then by decomposing 
the unit vectors \ak),\bk), we have 
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where \a) Y = IPj.c \ = 1, so that 

^k ^k ^k 



Now consider the multiindex 3 = f^L<:), , > the components 

V k' k=l,...,m 

of which are labeled by pairs {k,p) , where k £ {1, . . . m} and p S L|, 
and put 



Then 



■A: 

fc=l ■' k=l 



E = E = 1- (7) 

3 3 

We are going to show that substituting (^) into the left side of (^) , we 
obtain 

TrAi...A™ = E/33aP3> («) 
3 

where is a permutation of the components of the multiindex 5, 
and hence by the Cauchy-Schwarz inequality and (0) we have the 
inequality 

The permutation V arises as follows: let us take of the form 
(^) in the expression Tr j4i . . . Am, and let s G L'j,. Then the covectors 
{ej^\ are present in the decomposition of (6^1- Let us go right cycli- 
cally under the trace starting from A^, passing through the identity 
operators, and watch when s will first again appear in Z^g];, where ffl 
denotes addition modm. Then the vectors \ej^) will be present in the 
decomposition of \akmi), giving rise to the summation over js in (^). 

More precisely, let us denote by A the set of all the pairs {k,s) , 
where k G {1, . . . m} and s G L^. Thus the components of 5 can 
be written as j{k,s), where {k,s) G A. Let I be the minimal mod 
m positive integer such that {kSl,s) G A. The mapping {k,s) — > 
(k ffl /, s) is a bijection of the set A, therefore it induces a permutation 
V of the multiindex 5, resulting in the formula (§).□ 

4. Let us consider a collection of depolarizing channels 

$,(5) = (1 - pi)S + ^(Tr5)/i, 5 G BiHi), < ^ < 1, (9) 
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in the unitary spaces Tii, with parameters Pi,di; i = 1,2, ...,n, and 
denote $ = ^f^i^i- It is easy to see that are indeed channels, i.e. 
can be represented in the form (|l|). If S" is pure state (one-dimensional 
projection) then operator (P) has the simple eigenvalue (1 — ^^Pi) 
and di — 1 eigenvalues ^. Hence 



l-idi-1 



+ {d^ - 1) 



Let El be the conditional expectation onto the subalgebra A4l<:, 
generated by operators of the form Ai (8> ... ^ An, where Ai = li for 
i € L, and arbitrary otherwise. It is normalized partial trace with 
respect to Hl- 

eUA) = TTn^A(^dl^lL. (10) 
In the following we shall use the expansion 



(11) 



L 1=1 



where Oi^i) = 1 if i £ L and OL{i) = otherwise. Note that di 

i=l 

Theorem. For p € N 

^fc(^) = ft = ft [(l - - 1)|)' + {d. - 1) (l 

i=l i=l LV V * 

Proof. Let S G S{n), then by (0) and by (|) 



\TreLAS)...er{S)\< 



The obtained inequality and the expansion ( [Tl| ) imply 



Trcl>(5)'' = Tr(j;npf^«(l -pi)'"'^^'^eL(^)r 



L 1=1 



Li,L2,...,Lp i=l 



E(i-eL,(i)) 



IJ=1 



Trez.i(5)...ei^(5)< 



E n 

Li,L2,---,Lr, i=l 



d 



(1-p^)-^ rf,^^^ ' . 
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The number is equal to min {6'i^(i), . . . , ^^.^(i)} and is 

equal to 1 if and only if all OL.{i);j = 1, . . . ,p, are equal to 1. By 
using the formula 

n n 
Li,L2,...,Lp 1=1 i=l 01,62, ■■■,Op=0,l 



we obtain that the last expression is equal to 

n 

n 



i=l 



□ 
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